Verification of Embedded Control Software

Embedded control software is ubiquitous nowadays. It is a significant component of, for instance, home appliances, cars, and medical devices. As the uses of software increase in our daily life, the importance of its correctness increases as well. At the same time, expectations for embedded control software are usually higher than for desktop applications, making correctness a crucial problem in this domain. One approach to improve the reliability of embedded control software is by means of validation and verification techniques, which analyze a system and try to determine if the given requirements are satisfied. Techniques like numerical simulation check that the system behaves correctly by exploring a number of its possible behaviors. Techniques like model checking, on the other hand, formally establish the validity of properties of the system. The focus of this thesis is the combination of software model checking with numerical simulation for validation and verification of embedded control software. A characteristic of embedded control software is the interaction with an environment that is continuous in nature. This makes model checking